#include"Sort.h"

void PrintArray(int* a, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}

void InsertSort(int* a, int n)
{

}

void ShellSort(int* a, int n)
{

}

// MaoPaoPaiXu
// MaoPaoSort
void BubbleSort(int* a, int n)
{
	for (int j = 0; j < n - 1; j++)
	{
		for (int i = 0; i < n - 1 - j; i++)
		{
			if (a[i] > a[i + 1])
			{
				a[i + 1] = a[i];
			}
			else
			{
				break;
			}
		}
	}
}

void HeapSort(int* a, int n)
{

}

void SelectSort(int* a, int n)
{

}

void QuickSort1(int* a, int left, int right)
{

}

void QuickSort2(int* a, int left, int right)
{

}

void QuickSortNonR(int* a, int left, int right)
{

}

void MergeSort(int* a, int n)
{

}

void MergeSortNonR(int* a, int n)
{

}

void CountSort(int* a, int n)
{

}
